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Description 

This invention is directed to an architecture for inter- 
connecting an array, and in particular to use of that ar- 
chitecture to construct a linear array from a wafer scale s 
integrated array of substantially identically formed cells. 

Since commercial introduction of integrated circuit- 
ry, there has been a continuing trend toward putting more 
and more circuitry onto smaller and smaller areas of in- 
tegrated circuit chips. One reason for this trend is to re- 10 
duce the number of chip-to-chip connections which tend 
to reduce circuit speed, introduce noise, and often cause 
reliability problems due to mechanical failure. Another 
reason is the requirement for driver circuits when signals 
are brought off-chip - at the expense of circuit area, is 
There are also economic considerations: A system de- 
veloped from multiple chips encounters higher packag- 
ing and manufacturing costs than if implemented in fewer 
(or, ideally, one) chips. 

On the other hand, as the circuit size increases, fab- 20 
rication flaws tend to reduce the yield of useable circuits 
from a wafer. 

It is not too surprising, therefore, to see that very 
large scale integration (VLSI) is turning to wafer scale 
integration, as a response to the increasing demand for & 
higher integrated circuit density. Wafer scale integration 
provides a large density advantage over VLSI. 

Wafer scale integration seeks to assemble an entire 
system on a single wafer, rather than partition the wafer 
into chips that each carry smaller portions of a system, 30 
and thereby requires the expense of individual packag- 
ing. However, yield has been one problem that works 
against successful wafer scale integration. Fabrication 
flaws must be overcome in order to effectively and eco- 
nomically use wafer scale integration techniques. 35 

There are a number of wafer scale techniques 
known today aimed at overcoming the yield problem. 
One such technique utilizes redundant copies of a digital 
system formed on a wafer, and provides selection circuit- 
ry integrated in each of the systems. The selection cir- 40 
cuitry intercouples portions of each copy of the system 
in amannerthat results in one, flaw-free, working vers ion 
of the desired digital system. An example of this tech- 
nique can be seen in U.S. Pat. No. 4,621 ,201. 

Another approach, and one to which the present in- 45 
vention is directed, involves forming a multiplicity of sub- 
stantially identical circuits or ceils on a wafer. Each cell 
contains logic for performing one or more functions (e.g., 
arithmetic and/or logic functions, memory functions, or 
any combination of these and other functions). Various so 
techniques are then used for interconnecting these cells. 

Among the different connection techniques known 
today are (1 ) imbedding the cells in a sea of switches to 
interconnect them in various fashions (i.e., to form 2-D 
meshes, linear arrays, tree configuration, and the like) 55 
using fuses or switches that are set during manufacture; 
or (2) interconnecting the cells with cross-bar switches, 
connecting every pair of cells. Examples of these kinds 



of wafer scale integration formations can be seen in W. R. 
Moore, "A Review of Fault Tolerant Techniques for the 
Enhancement of Integrated Circuit Yield," Proc. of the 
IEEE , Vol. 74, May, 1986, pp. 684-698; W. Chen, et al., 
"A WSI Approach Towards Defect/Fault Tolerant Recon- 
figurable Serial Systems, " IEEE Journal of Solid State 
Circuits . Vol. 23, June, 1988, pp. 639-646; J. Trilhe and 
G. Saucier, "WSI - The Challenge of the Future"; Proc. 
IEEE Conference on VLSI and Computers , May, 1987. 
these interconnecting techniques can tend to use more 
wafer area, create more complex circuitry, and pose a 
routing problem for signal lines. 

Yet another, more simplified approach, is to have bi- 
directional busses connecting each rectangular cell to its 
four adjacent neighbors. The input to the cell is selected 
from one of the four neighbors, and the output driven to 
a different neighbor. The main problem with such a struc- 
ture is that every cell must have two operating neighbor 
cells in order to be included in a linear array or "chain" 
of such cells. Also, it is difficult to configure a chain in 
such a way that both the beginning and end are on a 
wafer periphery where they may be connected to bond- 
ing pads. 

A more practical cell interconnection approach has 
been to provide separate inputs and outputs between a 
cell and each of its neighbors to increase interconnection 
flexibility. In this approach, the cell carries a logic function 
whose input may be selected from any one of the four 
neighbors, and whose output is, in turn, communicated 
to the selection logic associated with each boundary 
(which also receives inputs from each of the other bound- . 
aries). Although this structure provides sufficient paths 
to connect around many defective cells, there are sev- 
eral drawbacks: The delay between the logic functions 
of any two cells depends upon the number of individual 
selection logic elements between them. Since this is not 
known at the outset, the delay is unbounded. Also, the 
amount of logic to implement the selection logic (e.g., 
multiplexers) may take up a significant area of the cell, 
and particularly so when the information is communicat- 
ed in parallel instead of bit serial form. Further, the rout- 
ing of the necessary signal lines tends to be irregular and 
confused; since every side must connect to every other 
side, it is possible that interference with logic routing lines 
will be encountered. Further still, it is difficult to find an 
acceptable configuration algorithm that allows connec- 
tion to any reachable cell. This and similar structures are 
discussed in T. Leighton and C.E. Leiserson, "Algorithms 
for Integrating Wafer Scale Systolic Arrays," Systolic 
Signal Processing Systems , Dekker, 1987, pp. 299- 
326; M.J. Shute and P.E. Osman, "COBWEB - A Reduc- 
tion Architecture," Wafer Scale Integration ; Adam 
Hilger, 1986, pp. 169-178; and M.G.H. Katevenis and 
M.G. Blatt, "Switch Design for Soft-Configurable WSI 
Systems"; Proc. IFIP Int'l Workshop on WSI , Elsevier 
Science Publishers, 1986, pp. 255-270. 

A modification of the foregoing approach is imple- 
mented in a wafer-scale integrated memory system. 
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Each cell carries a pair of shift registers that are used, 
when connected to neighbor cells, to form a spiral, con- 
sisting of a single, long shift register chain. The first half 
of the path through the shift register chain is formed by 
one of the shift registers of each cell; the return path con- s 
tains the second shift register of each cell. There are two 
inputs to the cell from each neighbor cell; one input (from 
each neighbor) is multiplexed to the input of one of the 
shift registers, the other input (from each boundary) to 
the other shift register. In similar fashion the outputs of io 
each shift register are multiplexed to one of two outputs 
to each neighbor. While this scheme may simplify the 
multiplex circuitry used in the connection techniques dis- 
cussed above, it still requires more than is believed 
needed. Further, known implementations of the ap- is 
proach use a cell-to-cell connection scheme that lacks 
flexibility, resulting, it is believed, in a less than optimum 
harvest of those cells available for inclusion in the chain. 
(As used herein, "harvest" is used to refer to those cells 
that are actually included in any interconnection of the 20 
cells, relative to the number of cells on the wafer that 
operable.) An example of this approach is found in U.S. 
Patent No. 3,913,072. 

There have been also approaches that have ampli- 
fied the aforementioned basic structure, adding connec- 25 
tions to additional neighbors (hexagonal arrays - see 
M.J. Shute, supra) or neighbors that are not edge-adja- 
cent (i.e. corner neighbors). These designs, however 
tend to suffer from the same general problems as the 
rectangular approach, both offer some increased har- 30 
vest at the expense of extra ceil area and layout difficul- 
ties. 

The present invention provides a simplified architec- 
ture that is adaptable for use in connecting an array of 
digital systems to form therefrom a linear array of such 3S 
systems. The invention is particularly applicable for use 
in wafer scale integration having formed thereon an array 
of cells, interconnecting the cells in a linear array. When 
used in wafer scale integration, the architecture uses in- 
terconnection or configuration logic implemented in less <o 
circuitry, and thereby uses less wafer space, than pres- 
ently known. 

According to the present invention, there is provided 
a logic cell suitable for use in a cellular array, the logic 
cell being formed to have N boundaries (North, South, 45 
East, West), each boundary having input and output bus. 
means for respectively communicating signals, each 
boundary being located between first and second adja- 
cent boundaries, the logic cell comprising: 

so 

selection means associated with each boundary and 
having plural selection inputs, coupled to receive the 
input bus means and the output bus means of the 
associated boundary, and a selection output, the 
selection output associated with N-1 of the bounda- ss 
ries (West, North, East) being coupled to the output 
bus means of the corresponding first adjacent 
boundary (North, East, South), the selection means 



being operable to select between the input bus 
means and the output bus means; 
logic means coupled between the selection output 
of the remaining one of the selection means and the 
output bus means of the corresponding first adjacent 
boundary (West), the logic means being configured 
and constructed to perform logic functions; and 
control means operably coupled to each of the 
selection means for causing at each selection 
means selection of one of the plural selection inputs. 

According to a preferred implementation of the 
present invention, when used in connection with a wafer 
scale integration of an array of cells, each cell is identi- 
cally structured, and has N boundaries. Each boundary 
is provided with an input and an output bus structure for 
respectively receiving signals from, and providing sig- 
nals to, the neighbor cell adjacent the boundary. Config- 
uration logic including N with circuits, one for each 
boundary, provides a pair of inputs coupled to receive 
and select between the input and output bus structure of 
the boundary. N-1 of the selection circuits operate to 
communicate the selection of the output bus structure of 
the boundary adjacent that with which the selection cir- 
cuitry is associated. The remaining Nth selection circuit 
communicates its selection input to a logic function cir- 
cuit which contains the functional logic of the cell. The 
output of the logic fuction circuit connects to the output 
bus structure of the adjacent boundary. 

The logic function circuit includes control for each of 
the selection circuits receiving signaling from each of the 
adjacent cells to, in effect, open that cell to such adjacent 
cell. 

The cell architecture of the present invention is pref- 
erably oriented, when used to form a wafer scale inte- 
grated circuit, so that the cells are arranged with their 
opposite sides rotated 180 degrees relative to any adja- 
cent cell. A simple configuration algorithm is then used 
to logically connect the logic functions of the cells to one 
another, using the selection circuits, in a linear array. 

In the preferred embodiment of the invention, each 
cell is formed on the wafer so that it is generally rectan- 
gular in shape, thereby providing each cell with four 
boundaries and four neighbors (except those at the pe- 
riphery of the wafer). Associated with each boundary is 
a two-to-one multiplexer that is connected to receive the 
input bus from, and the output bus to, the cell at the as- 
sociated boundary. Three of the multiplexers have their 
respective outputs connected to the output bus of the ad- 
jacent boundary clockwise from that of the multiplexer. 
The output of the fourth multiplexers is also coupled to 
the adjacent output bus, but via the function logic carried 
by the cell. 

The configuration logic of each cell, upon power-up, 
places the multiplexers in a selection mode that forms a 
closed-loop data path. Access to any cell can be initiated 
by any neighbor cell by asserting an OPEN signal, caus- 
ing the multiplexer associated with the boundary to the 
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neighbor to select the corresponding input bus. Once ac- 
cess is made, the circuitry contained by the cell may be 
tested, and that cell then used to gain access to one of 
its neighbors. In this manner a linear array or chain of 
cells is formed. 

A number of advantages flow from the cell architec- 
ture of the present invention. First, as indicated above, 
the circuit delay from cell to cell (or more accurately, from 
function logic of any one cell to the function logic of an 
immediately adjacent cell in any formed chain) is no long- 
er unbounded; it is essentially four multiplexer delays per 
function logic. 

In addition, the cell architecture of the present inven- 
tion reduces the amount of logic in the signal path of the 
chain by being able to use a more simplified multiplexer 
than that proposed by the prior art. The present cell ar- 
chitecture requires only a two-input multiplexer, whereas 
prior art techniques have often proposed five-input mul- 
tiplexers (for a four boundary cell) and more inputs are 
needed when additional boundaries are proposed. 

Interceil connections are less complex with the cell 
architecture of the present invention, resulting in less sig- 
nal lines (for signal communication) and more simplified 
circuit layouts. 

Linear array configuration using the architecture of 
the present invention is greatly simplified. 

These and other aspects and advantages of the 
present invention will be readily appreciated by those 
skilled in the art upon reading of the following description 
of the preferred embodiment, which should be taken in 
conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a simplified block diagram of the cell archi- 
tecture of the present invention; 
Fig. 2 is an illustration of an array of cells formed 
according to the teachings of the present invention 
in wafer scale integration; 

Fig. 3 is a simplified block diagram to illustrate the 
preferred method of communicating a clock signal 
to the cells formed in accordance with the teachings 
of the present invention; 

Fig. 4 A illustrates configuration latches used in the 
present invention; 

Fig. 4B is a diagrammatic array of four cells con- 
structed in accordance with the present invention to 
illustrate sequential logic interconnection of cells by 
a simple configuration algorithm; 
Fig. 4C is a flow chart illustrating, in simplified form, 
the major steps taken to configure a linear array of 
cells constructed in accordance with the teachings 
of the present invention; 

Fig. 5 illustrates use of the present invent ior in com- 
bination with a memory system; and 
Fig. 6 illustrates the circuitry used to open a bound- 
ary between two cells constructed as illustrated in 
Fig. 1. 



CELL ARCHITECTURE: 

Turning now to the Figures, and for the moment spe- 
cifically Fig. 1 , there is illustrated in simplified, block di- 
5 agram form a cell, designated generally with the refer- 
ence numeral 10, constructed in accordance with the 
teachings of the present invention. As illustrated, the cell 
10 is rectangular in shape, having four boundaries la- 
beled North (N), West (W), South (S), and East (E). (As 

io used here boundaries refers to the edge portions of the 
periphery of a cell shared with a neighbor cell.) Associ- 
ated with each of the boundaries N, W, S and E are 2-to-1 
multiplexers 12N, 12W, 12S, and 12E, respectively. Also 
associated with each of boundaries N,...,E are input and 

15 output busses I N-X and OUT-X, respectively (where X is 
the designation of the particular boundary N, E). Each 
of the IN and OUT busses of the cell 10 connect to a 
corresponding OUT and IN bus of an adjacent cell. Thus, 
for example, the cell 10W, partially indicated in phantom 

20 on the boundary E of cell 1 0 has its corresponding output 
and input busses (located at what would be boundary E 
of the cell 10W), OUT-E'and IN-E' respectively connect- 
ed to the IN-W and OUT-W busses of the cell 10. That 
is, the OUT and IN buses of a cell correspond to the IN 

2S and OUT buses, respectively, of a neighbour cell at any 
one boundary. 

It should be noted at this point that the IN and OUT 
busses can be structured to convey information in bit-se- 
rial format or multi-bit format. The advantages of the 

30 present invention permit information to be conveyed in 
parallel, multi-bit format and, therefore, this format is pre- 
ferred to the bit-serial transfer of information. 

The input and output busses associated with each 
of the boundaries N, .... E are coupled to a corresponding 

35 one of the inputs of the multiplexer 12 associated with « 
that boundary. Thus, for example, the input and output 
busses IN-W and OUT-W associated with boundary W 
connect to corresponding inputs of the multiplexer 12W 
also associated with the boundary 

40 As Fig. 1 further illustrates, the outputs of the multi- 
plexers associated with three of the cell boundaries (W, 
N and E) connect directly to the output bus of an adjacent 
boundary and, therefore, to one of the inputs of the mul- 
tiplexer 12 associated with that adjacent boundary. The 

45 remaining multiplexer output, here multiplexer 1 2S, con- 
nects to the output bus OUT-W via a logic circuit 16, 
which is shown as including a pipeline register configu- 
ration 18, function logic 20, and configuration logic 22. 
As shown, the output of the multiplexer 12S is commu- 

50 nicated to an input of the pipeline register configuration 
1 8, from there to function logic 20. The output of the func- 
tion logic 20 is then coupled to the output bus OUT-W of 
the boundary W and, as a consequence, to an input of 
the multiplexer 1 2W associated with the boundary W. 

55 The function logic 20 contains the logic function or 
functions to be implemented by the particular cell. For 
example, function logic 20 could take the form of an arith- 
metic logic unit, a memory device of particular configu- 
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ration, certain other digital functions, or a combination of 
any of the foregoing. Set forth below, and illustrated in 
Fig. 5, is a discussion of function logic 20 in the form of 
a memory system. 

The configuration logic 22, among other things, op- 
erates to control the multiplexers 1 2 via selection signals 
SEL-W, SEL-S, SEL-E and SEL-N. The configuration 
logic 22 contains power-on reset circuitry (Fig. 6) of gen- 
erally conventional design that operates to place the cell 
10 in a "closed" state in which the selection signals (SEL) 
cause the multiplexers 12 to de-select all IN busses. In 
effect, there is an internal loop formed within the cell 10 
by selecting, as inputs to the multiplexers 12, the asso- 
ciated output (OUT) busses. Thus, for example, at pow- 
er-up, the multiplexer 1 2N communicates the output bus 
OUT-N to the output bus OUT-E; the multiplexer 12E 
communicates the output bus OUT-E to the output bus 
OUT-S, and so on. The configuration logic 22 also gen- 
erates four OPEN signals (OPEN-N, E, S, W) that are 
respectively communicated to the configuration logic of 
the neighbor cells and the boundaries N, E, S and W of 
cell 10; and, correspondingly, the neighbor cells each 
communicate an OPEN signal to the configuration logic 
22 of cell 10. The OPEN signal from any cell adjacent 
the boundaries N, ... E, of cell 10, when asserted, oper- 
ates to cause the multiplexer associated with that bound- 
ary to select the corresponding input (IN) bus. In addition, 
the cell asserting the OPEN signal correspondingly 
causes its multiplexer associated with the intervening 
boundary to select the OUT bus of the cell receiving the 
OPEN signal. 

For example, if the (incoming) OPEN-N' signal (from 
the cell adjacent the S boundary of the ceil 10) is assert- 
ed, the configuration logic 22 will, in turn, assert the 
SEL-S signal to cause the multiplexer 12S to select the 
input bus IN-S. At the same time, the cell asserting the 
OPEN-N' signal, will cause its multiplexer (not shown) 
associated with its boundary N (boundary S for cell 10) 
to select as an input the OUT-S bus of cell 1 0; that is, the 
boundary is "opened" both ways between the two cells. 

Digressing a moment, and referring to Fig. 6, this 
boundary "opening" concept is worth further description. 
Fig. 6 illustrates those portions of cell 10. and the cell at 
its west (W) boundary, here cell 10(W), involved in open- 
ing the boundary to one another. Those elements that 
have already been described in connection with the dis- 
cussion of Fig. 1 will keep the designations used in that 
discussion. 

As Fig. 6 illustrates, cell 10 includes a latch 22W, 
contained in the configuration logic 22, that when set as- 
serts the OPEN-W signal communicated to the cell 10 
(W). Although not specifically shown, it will be under- 
stood that other similar latches are used for the OPEN-N, 
W, and S signals. The OPEN-W signal is coupled to one 
input of a two-input OR gate 23 on its way to the cell 10 
(W), where it is applied to another input of a two-input 
OR gate 23*. In similar fashion, the OPEN-E from the cell 
1 0(W) emanates from a latch 22 W, is coupled to the oth- 



er input of the OR gate 23' and to the other input of the 
OR gate 23 of cell 10. 

Note that, as Fig. 6 shows, the IN-W bus of cell 10 
connects to the OUT-E' bus from cell 1 0(W), and that the 
5 OUT-W bus from cell 10 connects to the IN-E' bus of cell 
10(W). 

In operation, the cell 1 0 asserts the OPEN-W signal, 
to open the boundary W into the cell 10(W), by setting 
the latch 22W. The OPEN-W signal then operates 
10 through the medium of the OR gates 23 and 23' to re- 
spectively cause the associated (with the boundary in 
question) multiplexer 12(W),12W to select their corre- 
sponding IN-W and IN-E' (i.e OUT-W of cell 10) busses. 
A path of communication is thereby formed from cell 10 

is to cell 10(W) (via the OUT-W bus and through the mul- 
tiplexer 12(W)), and likewise from cell 10(W) to cell 10 
(via the OUT-E' and IN-W busses, and through the mul- 
tiplexer 12W. In similar fashion, were it the cell 10(W) 
that asserted its OPEN-E' signal, the W boundary be- 

20 tween the cells 10(W) and 10 would be opened in the 
same manner. The boundary is closed when the 
OPEN-W (or OPEN-E') signals are deasserted. 

Before returning to Fig. 1, there is one more aspect 
of Fig. 6 that warrants discussion: Also illustrated in Fig. 

25 6 is a power-on reset circuit 27W and 27W' carried by 
each of the cells 1 0 and 1 0(W), respectively. As indicated 
above in connection with the prior discussion of Fig. 1, 
the power-on reset circuits 27W, 27W are contained in ; 
the configuration logic 22, and function, at the time power 

30 is applied to the cell, to reset various latches. One such, 
latch is the latch 22W, 22W'. Thus, when operating pow- 
er is applied to the cells 10, 10(W), the power-on reset 
circuits 27W, 27 W', whose outputs connect to the reset 
(R) inputs of the latches 22W, 22W', respectively, oper- 
as ate to reset the latches. In turn, with the latches 22W, 
22W' in their reset condition, the associated multiplexers 
12W, 12W' have the inputs connected to the IN-W and 
IN-W busses de-selected in favor of the remaining in- 
puts, thereby placing the cell in its closed state. 

40 it should be evident that the other multiplexers 1 2N, 
12E, and 12S (Fig. 1) also have circuitry essentially the 
same as that shown in Fig. 6; i.e, each would have its 
selection input coupled to receive the output of an OR 
gate receiving OPEN signals from a latch (not shown, 

45 but substantially the same as latch 22W) of cell 10 and 
the cell at the associated boundary N, E, and S. The out- 
put of the power-on circuit 27W would be connected to 
the reset inputs of such latches (not shown) as connect- 
ed to latch 22W. 

50 Returning now to Fig. 1, although not specifically 
shown for reasons of clarity, the OPEN signals generat- 
ed by the cells at the E, N, and W boundaries of cell 10 
(i.e., OPEN-E', N\ W) are also communicated to the 
configuration logic, where they are received by OR gates 

55 (not shown) similar to the OR gate 23 (Fig. 6), for per- 
forming similar operations on the associated multiplex- 
ers 12 when asserted. 

The bus structure of the IN and OUT busses, includ- 
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ing those that may be termed an "internal bus" (i.e., bus 
lines 30, 31, 32, 33 and 34) of the cell 10, may be sin- 
gle-bit or wide. Preferably, however, as indicated in con- 
nection with the discussion of Fig. 5, the bus structure 
multi-bit consists of multiple signal lines, so that multi-bit 
data and control signals can be communicated in parallel 
with a clock signal. 

CELL ORIENTATION IN WSI ARRAYS: 

The basic architecture presented in Fig. 1 is prefer- 
ably used to form an array of identical configurations of 
the eel! 10. Each cell, however, is oriented so that it is 
rotated 180 degrees relative to any neighbor cell. This 
concept is illustrated in Fig. 2, which shows a three by 

four array 38 of cells 10 (10A 10L). The cells 10 are 

illustrated in more simplified configuration than that of 
Fig. 1 for the sake of clarity. 

As Fig. 2 illustrates, each cell is identically struc- 
tured, along the lines of the circuit shown in Fig. 1 . Thus, 
for example, each of the cells 101, 10L contain four mul- 
tiplexers 12' and function logic L. 

Fig. 2 is presented to illustrate two important aspects 
of the invention. The first is that when cells are construct- 
ed in accordance with the teachings of the present in- 
vention to form an array of such cells, there is a preferred 
orientation of each of the cells, relative to its four principal 
neighbors (i.e., those neighbors on its north, south, east 
and west boundaries): Each cell is rotated 180 degrees 
relative to any adjacent neighbor. For example, referring 
to cell 10G, note that the multiplexer 12" that drives the 
function logic L is oriented to be situated in the northeast- 
em comer of the cell. Now, note that each of the neigh- 
boring cells 10C, 10H, 1 0K or 1 0F has the corresponding 
multiplexer 12\(i.e., the multiplexer driving the function 
logic of that cell) rotated 1 80 degrees relative to the mul- 
tiplexer orientation of cell 10G . To put it another way, 
what was the N, E, S and W borders of the cell 10G be- 
come, respectively, the borders S, W, N and W when ro- 
tated 180 degrees to form any one of the cells adjacent 
to the celMOG. 

As will be explained more fully below, the cells of 
such an array 38 as illustrated in Fig. 2 are logically con- 
nected to one another by a configuration algorithm to 
constructs a single signal path that forms a linear array 
of the cells - such as indicated, for example, by the dotted 
line 40 in Fig. 2. As Fig. 2 illustrates, the signal path, or 
■chain" as it is sometimes called in this art, logically con- 
nects the function logic L of each of the cells 10 of the 
chain 40 to one another in serial fashion, using appropri- 
ate selection of the multiplexers 12' of each cell. Access 
to any and all logic circuits 16' is thereby established, 
once the chain 40 is formed. 

This latter point leads to the second important as- 
pect illustrated by Fig. 2: Note that the signal path be- 
tween any function logic L and the next in the chain 40 
includes only four multiplexers 1 2'; no more, and no less. 
This aspect of the invention establishes and makes 



known the signal delay between any two function logic 
L in the chain 40: Four multiplexer delays. Prior schemes 
have used multiplexing configurations that could bypass 
the function logic of any particular cells so that any 

s number of multiplexers could be interposed between two 
immediately successive function logic circuits, creating 
the unbounded situation. This required designers to de- 
sign to a "worst-case" delay condition, creating much 
slower array operation. With known delay, array opera- 

io tion can be, by design, much faster. 

Before continuing, it should be understood by what 
is meant when the term "wafer" is used herein. Although 
the invention is best used for forming a array 38 (Fig. 2) 
on an entire available surface of a wafer, it may well be 

'5 that there are times that only a portion of the wafer is 
used for an array of cells; the remainder of the wafer may 
contain other circuitry. Thus, as used herein, wafer is 
meant to refer to a large array of cells 10 formed on the 
surface of a semiconductor wafer, whether or not that 

20 portion is the entire wafer surface. 

CLOCKING : 

Since the logic function L of the cells 10A, .... 10L 

25 most likely will be synchronous and, therefore, require 
clock pulses, there are a variety of methods for commu- 
nicating clock to the various ceils. A carefully designed 
clocking scheme is required to obtain good yield and per- 
formance in wafer scale integrated systems. The syn- 

30 chronous approach is most common, but controlling 
clock skew across an entire wafer is difficult, and the total 
skew adds directly to the cycle time. Another problem is 
that the clock must be carefully designed to prevent a 
single fault on a clock line from disabling a large number 

35 of the cells. For example, using a global clocking scheme 
can result in a loss of a significant number of cells if an 
unfortunately-located fabrication defect forms. Often, the 
goals of low skew and fault tolerance are at odds with 
each other, and compromises must be made. Most pro- 

40 posed schemes use a single master clock, or permit the 
individual cells to communicate with one another asyn- 
chronously, through the use of handshake signals. (See, 
for example, M. Franklin and D. Wann, "Asynchronous 
and Clocked Control Structures for VLSI Based Intercon- 

45 nection Networks." Proc., 9th Symposium on Computer 
Architecture, April, 1982, pps. 50-59.) 

The asynchronous approach eliminates the need for 
a single controlled skew clock, but substitutes a penalty 
that may be even worse. A full handshake between two 

so cells requires waiting a two-way propagation delay be- 
tween the cells. Also, if the ceils have internal clocks, 
there may be additional delays to synchronize signals to 
clock edges. 

A preferred approach for wafer scale integrated lin- 
55 ear arrays is to use phase-shifted synchronous clocking 
similar to that described by F. Manning, "An Approach to 
Highly Integrated Computer-Maintained Cellular Ar- 
rays," IEEE Trans. Comput. , Vol. C- 26, June, 1977, 
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pps. 536-552. Phase-shifted synchronous clocking is 
based on the premise that most communication transfers 
take place in a single direction, and the clock can be dis- 
tributed through the same delay and configuration paths 
as the data. Accordingly, a diagram of a preferred clock- 
ing scheme is illustrated in Fig. 3. 

As Fig. 3 illustrates, a host computer 50 generates 
data and clock signals that are communicated to a wafer 
52 on an M-bit-wide bus 54. The wafer 52 is formed to 
carry an array of cells (cells 1 , N) constructed accord- 
ing to the present invention. The clock and data signals 
are applied to the multiplexer 12" of the first cell of the 
array, cell 1 , and applied to the function logic 1 6" of that 
cell. The data from the function logic 16" is coupled to a 
multiplexer 1 2" of that cell 1 , and selected, along with the 
clock signal, for communication through the remaining 
N-1 cells of the wafer 52, and returned to the host system 
50 via the return bus 56. At the host, the data is applied 
to an input register 60, clocked by the clock signal that 
accompanied the data. The output of the register 60 is 
applied to a synchronizing register (or registers) 62, 
clocked by the clock signal (CLOCK) that is applied to 
the wafer 52 by the input bus 54. 

The clock signal, therefore, takes the same path 
through the array of N cells formed on the wafer 52 as 
that of the data signals. Thus, the clock is successively 
delayed at each cell, thereby acquiring a phase shift, rel- 
ative to the clock at the output of the host 50, that is equal 
to the delay through the multiplexers 12". However, when 
returned to the host system 50 from the last cell, N, there 
is no predictable phase delay between the original, 
host-generated clock (CLOCK) and (CLOCK) received 
on the return bus 56. Accordingly, the registers 60 and 
62 are used to resynchronize the clocks for receiving 
data by the host system 50 in conventional fashion. 

The only potential problem in this scheme is that the 
clock pulse width may shrink or grow slightly at each 
stage if the rise and fall times of the buffers are not iden- 
tical. Asimple solution to the problem is to make the clock 
multiplexer/buffers inverting. Since there are always four 
multiplexers between cells, the clock arrives without in- 
version, and asymmetries in rise and fall times at one 
cell are cancelled out by the next. 

The net effect of the improved architecture plus the 
phase-shifted clocking is a gain in performance. In prior 
schemes, the minimum clock period is governed by: 

(1) t c ^ t r + t e + 1 SKEW + NTMUX^x where t r is 
the delay time of the (pipeline) register 18 (Fig. 1), t 1 is 
the delay of the function logic 20, t SKEW is the clock skew, 
and N-t and N*tMUX MAX is the time for N cells of delay 
through the configuration multiplexers 12". In contrast, 
using the cell architecture of Fig. 1 , and the arrangement 
of those cells in a linear array as indicated in Fig. 2, the 
minimum clock period is: 

(2) ^ > t r + 1, + ^(tMUXwAx - tMUX^N). Note that 
the clock skew term has been eliminated, and the con- 
figuration delay has been reduced to four times the time 
difference between the minimum and maximum paths 



through the multiplexers. On a targe wafer, the savings 
due to both the skew and the multiplexer delay terms 
could lead to a significant cycle time improvement. 

5 CONFIGURATION ALGORITHM: 

As indicated above, a wafer scale integrated array 
of cells constructed in accordance with the teachings of 
the present invention can be configured as a single, long 

10 chain or linear array, such as that simplistically illustrated 
in Fig. 2. The chain is formed pursuant to an algorithm 
which initially locates those cells sufficiently operable to 
be able to pass data (and clock), and logically connects 
them in a chain. Generally, the algorithm proceeds, on a 

15 cell-by-cell basis, along the following lines: 

First , a cell is "opened" by asserting the - OPEN sig- 
nal associated with a border of the cell, causing the 
associated multiplexer to select an IN bus (Fig. 1). 

20 Second , multiplexers 12 and data paths within the 
newly opened cell are tested, and if found operable, 
this newly tested cell becomes the new terminus of 
the chain. If; on the other hand, multiplexers 12 
and/or cell data paths are found to not be operable, 

25 the border is closed (by deasserting the associated 
OPEN signal), and another cell is opened and the 
test of that cell made. 

The algorithm continues until the chain returns to the 
30 ceil at the periphery of the wafer serving as the input/out- 
put of that wafer. For example, referring to Fig. 2, assum- 
ing the wafer comprises only cells 10A, 10L, and cell 
10J serves as the input/output cell, the data path chain 
formed by the algorithm is illustrated as the dotted line 
35 40. It enters the wafer at the cell 1 0J, and proceeds se- 
quentially through the cells 101, 10E back through 10J, 
and continues through cells 10G, 10B, .... 10K, returning 
to the cell 10J where it is taken from the wafer of our 
example. 

40 The test performed by the algorithm may be limited, 
as referred to above, to determining whether the cell has 
the data-communicating ability (i.e., workable multiplex- 
ers and data paths) to be included in the chain. Once the 
chain is formed, a second testing procedure can be 

45 made to determine the operability of the other logic cir- 
cuitry (e.g., the pipeline registers 18 and function logic 
20). Alternatively, the initial cell test could be to deter- 
mine the working condition of the entire cell. 

Before going into the configuration algorithm in more 

£0 depth, there are additional features of the cell 10 used 
in configuring the chain which need explanation. Con- 
tained in the configuration logic 22 (Fig. 1) are various 
registers and latches that are set or reset to indicate var- 
ious operating states, modes of operation, etc. One such 

55 bank of latches is illustrated in Fig. 4 A at 70, comprising 
individual latches 71-75. The information provided by 
these latches 71 -75 is as follows: The stage 75, when 
set, results in assertion of the CHAIN signal to indicate 
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that the particular cell is a part of the chain. A cell is not 
opened rf this signal is asserted. 

When each cell is opened, tested, and found to be 
operable, it forms the head of the developing chain, sig- 
nified by a "token - being "advanced"(e.g., moved) into 
that newly tested cell by setting one of the latches 71 -74. 
The token indicates which border of the cell brought the 
chain in, and also indicates the border to be checked for 
progression of the chain into a neighbor (i.e., the adja- 
cent border, in a clockwise direction, from the entry bor- 
der). The signals SE, SW, NW and NE are mutually ex- 
clusive in that only one, if any at all, is asserted at any 
one time. The asserted signal will indicate the particular 
comer of the cell that is (1) bordered by the boundary 
crossed by the chain for ingress to the cell and (2) the 
first boundary to be checked for the next cell selected for 
progression of the chain. These latches are cleared by 
the power-up circuit (not shown) contained in the config- 
uration logic 22 (Fig. 1). 

One final point: Advancing the token does not nec- 
essarily mean that the chain, as it is constructed, will al- 
ways proceed from a newly-tested cell into an untested 
cell. Rather, the token could well be advanced into an 
already tested cell, such as indicated in Fig. 2 where path 
40 is shown beginning at cell 10J, proceeding through 
cell, 101 and into cell 10E. Cell 10E is, however, bounded 
by the wafer periphery, and two inoperable cells 1 0A and 
10F (so indicated by the Xs drawn thereacross in phan- 
tom). The algorithm, as will be seen, checks first to see 
if the "target" cell (i.e., the cell next in line for possible 
inclusion in the chain) is, in fact already a part of the 
chain, and if the boundary between them (the target cell 
and the newly tested cell, presently holding the token) is 
open (when a boundary is opened, it is opened both 
ways). If so, the token is advanced into the target cell, 
even though it is already in the chain. This is the case 
shown in Fig. 2, where the path 40 returns from the cell 
1 0E to cell 1 01 , and from there to cell 1 0J. There are other 
instances of this concept shown in Fig. 2. 

The configuration algorithm, the main steps of which 
are illustrated in Fig. 4C, proceeds along the following 
lines: The wafer is powered-up (i.e. power applied), 
causing the bank of latches 70 of each of the cells 10 
carried by the wafer to be reset; thereby, the signals SE, 
SW, NW, NE, and CHAIN are deasserted. Referring to 
Fig. 4C, the algorithm next proceeds to the step 80, 
where a periphery cell is selected by the host computer 
50 running the algorithm. The ceil (target") is opened by 
assertion of an OPEN signal associated with the partic- 
ular boundary, causing the corresponding multiplexer 1 2 
to select as an input the IN bus associated with that 
boundary. 

Next, in step 81 , the cell is tested. If it is found to be 
operable, the algorithm advances to step 83. If, on the 
other hand, the cell is defective in some way, step 81 is 
followed by step 82, where a determination is made as 
to whether the just failed cell is the last peripheral cell of 
the wafer tested. If not, steps 80 and 81 are repeated 



until a workable cell is found. If no workable cell can be 
found at the periphery of the wafer, the wafer is deter- 
mined to be bad, and the algorithm ends. 

Assuming that steps 80 and 81 do find a peripheral 
5 cell that is operable, step 83 of the algorithm is per- 
formed: The token" is advanced into that cell by setting 
the one of the latches 71 - 74 (Fig. 4A), corresponding 
to the cell's boundary entered, and signifying that the cell 
is now included in the chain by setting latch 75 to assert 
10 the CHAIN signal. 

For example, with reference to Fig. 4B, which can 
be thought of as showing a portion 68 of a larger wafer, 
consisting of four cells A, B, C, and D, each structured 
in accordance with the teachings of the present inven- 
ts tion, and oriented as discussed with respect to Fig. 2 
(i.e., each cell is rotated 180 degrees relative to any 
neighboring cell). Assume the cell D has just been en- 
tered, tested, and found to be in working order by the 
steps 80 and 81 . The token is advanced into the cell by 
20 setting the latch 73 to assert the NW signal, signifying 
that the chain being formed entered the boundary (here, 
W) counterclockwise adjacent to the NW comer of the 
cell D. The NW signal also signifies the next target cell: 
The cell adjacent the boundary is immediately clockwise 
2S from the NW corner. 

The algorithm then sets the latch 75, to identify the 
cell D as now being part of the chain. 

At step 84, a check is made to determine if the chain 
has progressed back to the host computer 50. If so, the 
30 algorithm is exited. If not, step 85 is performed to see if 
the next cell nominated for inclusion into the chain is, in 
fact, already in the chain (as indicated by the target cell's 
asserted CHAIN signal). For example referring again to 
Fig. 4B, as indicated above, the target cell of the chain 
35 is now cell C. before the OPEN signal into cell C is as- 
serted, there is a check to determine if cell C's CHAIN 
signal is asserted. If so, and that border has previously 
been opened, step 85 is followed by step 83, and the 
token is advanced (setting the appropriate one of the 
40 latches 71 - 74 of the target cell). If not, however, since 
the target cell is in the chain, but the boundary be- 
tween-them is not open.no attempt is made to enter cell 
C. The algorithm will still return to step 83 where the to- 
ken is advanced to the next one of the latches 71 - 75 of 
45 the cell D to identify the next boundary comer in order, 
NE. Thus, latch 73 is cleared and latch 74 set. The cell 
on the boundary clockwise adjacent the NE comer of the 
cell, cell A, is the new target cell. 

Assume the cell C has not yet been made a part of 
so the chain. Accordingly, the algorithm proceeds from step 
85 to step 86 to open the target cell, cell C, by asserting 
the OPEN signal into the cell. Again, as described above, 
the OPEN signal causes the configuration logic 22 to op- 
erate the multiplexer 12 of cell C associated with the 
55 boundary between cells D and C to select the I N bus from 
cell D (Fig. 1 ). The algorithm now proceeds to test cell C 
at step 87. If the test fails, finding cell C to be defective 
in some way, the OPEN signal to cell C (generated by 
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cell D) is deasserted in step 90, and a return to step 83 
is made. 

If, however, cell C passes, step 87 is left in favor of 
a return to step 83, where the token is advanced into cell 
C by setting the latch boundary just crossed, i.e., latch 5 
72 of that cell, to assert the SW signal, and the CHAIN 
signal asserted by setting latch 75 of cell C. Steps 84 
and 85 are performed as described above. 

In this discussion, we will assume that the cells that 
are clockwise adjacent the SW and NW boundaries are io 
unable to pass the test performed in step 87. Thus, after 
the token is first moved into cell C (step 83), steps 84, 
85, 86, 87, and 90 will be performed once while latch 72 
is set. the algorithm returns to step B3 to move the token 
to assert the NW signal, and steps 84 - 90 again per- is 
formed, again to find the target inoperable. Once again 
the token is moved - to assert the NE signal, making cell 
B the target. Assuming the cell B to be good, step 87 will 
proceed back to step 83, and cell B will be included in 
the chain that is so far formed by cells D, C, and B. 20 

The algorithm continues, until, as Fig. 2 illustrates, 
a return is made to a peripheral cell or the seminal cell 
(cell D in Fig. 4B, or cell 10J in Fig. 2), at which time the 
step 84 moves to the exit step, DONE. 

Turning now to Fig. 5, there is illustrated an exem- 25 
plary use of the cell architecture 1 0 (Fig. 1 ) in connection 
with a memory system forming the function logic 20. As 
Fig. 5 illustrates, a cell, designated generally with the ref- 
erence numeral 110, is constructed in much the same 
way as that of Fig. 1, i.e., the cell 110 is provided four 30 
edge boundaries, north .... west (N, .... W), separating it 
from its four adjacent neighbors. As in Fig. 1, each 
boundary N, .... W has associated therewith a corre- 
sponding one of the four two-input multiplexers 1 1 2N 

1 1 2W, respectively. One input of each of the multiplexers 35 
112N, .... 112W receives a multi-bit input bus IN-N, .... 
' IN-W, respectively, from the neighbor cell located at the 
associated boundary. As Fig. 5 further illustrates, each 
of the input busses IN-N, IN-W comprises 55 signal 
lines, carrying 39 bits of data (DATA), 11 bits of address 40 
(ADDR), four bits of instruction (INSTR), and a periodic 
clock (CLOCK) signal. Three of the multiplexers, 112N, 
112E and 112W, couple their respective 55-bit outputs 
to a second input of the multiplexer associated with a 
clockwise adjacent boundary. The remaining multiplex- 45 
er, 1 1 2S, has its 55-bit output coupled to logic circuit 116, 
where it is received by the input of a pipeline register con- 
figuration 118 that is clocked by the CLOCK signal. The 
logic circuit 116 (which corresponds to the logic circuit 
16 in Fig. 1) includes, in addition to the pipeline register so 
configuration 118, a dynamic random access memory 
configuration 140 of conventional design, a decode cir- 
cuit 142 that is coupled to control logic , 144. Address 
registers 146 are also included, as is a shift/pass multi- 
plexer^. 55 

The signalling produced by the control logic 144 di- 
rects operation of the cell in response to various instruc- 
tions decoded by the decode logic 142. Thus, for exam- 



ple, the selected one of the latches 33 (e.g. 22W, Fig.6) 
is set by signalling from the control logic and communi- 
cated to the configuration latches 122 which in turn, 
causes another of the selection signals Sl-N, SEL-E 
to be asserted (in addition to the one asserted by the 
OPEN signal from the neighbour cell that caused the cell 
to be entered). 

One particularly advantageous implementation of 
wafer scale integration is the promise it holds for solid 
state memory systems. Using a chain configuration, 
formed as hereinabove described, constructed of many 
similarly structured cells 110, carrying memory as illus- 
trated in Fig. 5, a very high capacity memory architecture 
can be obtained. The DRAM 140 could very well be 
structured as an N by 39 bit word memory. However, 39 
bit words are unusual. Therefor, it is more likely that the 
DRAM 140 configuration is N by M (N words, each M bits 
in length). If, however, the word length desired to be used 
is larger, for example, than M bits, the shift/pass multi- 
plexer 148 can used. 

For example, using the cell architecture of the 
present invention, together with a cell memory structure 
as shown is Fig. 5, a number of such cells 110 forming 
a wafer scale integrated circuit memory have the poten- 
tial of providing immense storage capacity. If DRAM 140 
is an N by 1 bit RAM, this configuration is best believed 
implemented by having each addressable (multi-bit) 
word spread across a number of cells 1 1 0. For this rea- 
son, the the shift/pass multiplexer 148 is used: In mem- 
ory write operations, the shift/pass multiplexer 1 48 func- 
tions to strip the least significant bit (LSB) of the DATA 
word presented to that cell 1 10 for storage in the memory 
configuration 140. The shift/pass multiplexer 148 then 
shifts the remainder of the word down (moving the least 
next least significant bit (LSB + 1) into the LSB position) 
before it is communicated to the next cell in the chain, 
where the same operation occurs. 

The shift/pass multiplexer 148 functions in reverse 
when involved in a read operation: Access to the memory 
configuration 140 produces a single bit that is added to 
a word as it (the word ) passes through the particular cell 
110. 

Operation of the cell 110, and the memory function 
is carries, generally is as follows: Parallel, multi-bit infor- 
mation, containing the 39 bits of data (DATA), 11 bits of 
address (ADDR) and 4 bits of instructbn (INSTR), all ac- 
companied by the periodic clock (CLOCK) signal, are ap- 
plied to a chain formed by a number of cells 110, and 
sequentially applied to each cell in order. When applied 
to the cell 1 1 0, the information enters the pipeline register 
118, and from there coupled to the memory system of 
function logic 120. The instructions, INSTR (e.g., read, 
write, etc.), are communicated to the decode register 142 
where they are decoded for application to the control log- 
ic 144. At the same time, an address, ADDR, indicating 
the memory location to be accessed for a read or write 
operation is applied to the address register 146. Control 
logic 144 then operates to perform the access of the 
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DRAM 1 40. In the case of a write, data appearing at the 
data input (Dl) of the DRAM 140 is write to the specified 
memory location; and in the case of a read, the accessed 
data is coupled from the data output (DO) of the DRAM 
1 40 to the output bus of the cell 1 1 0, OUT-W, via the sig- s 
nal lines 1 34. Depending upon how the cell 1 1 0 was con- 
figured by the configuration algorithm hereinabove de- 
scribed, the output of the logic circuit 116 will be commu- 
nicated directly to the OUT-W output bus, as well as be- 
ing conducted to the output busses OUT-W, N ( E by the 10 
multiplexers 112W, 112N, or 112E, respectively. The cell 
next in order In the chain will be configured to have one 
of its multiplexers 11 2 set to select the connection to the 
output bus of this cell 110. 

The address register structure 146 is used for con- is 
figuring the address base of the DRAM 140 of the cell 
110, relative to DRAMs that may be contained in other 
cells of a wafer-scale integrated array of cells 110 as de- 
scribed hereinabove. Address registers 146 may be set 
to specify the address boundaries of the address space 20 
implemented by the DRAM 140. Addresses for a read or 
write operation that are within this address space will 
cause the address register 1 46 to enable the control logic 
144 to cause access of the DRAM 140. Conversely, ad- 
dresses that are not within the address space specified 2s 
by the address registers 1 46 will not be able to access 
the DRAM 140 of the particular cell 110. (Although an- 
other of the cells 110 in the hypothetical array will have 
this address within its address space specified by the ad- 
dress registers 146.) so 

In summary, there has been presented a description 
of an architecture of a cell for use in a wafer-scale inte- 
grated array of identically structured cells. That architec- 
ture contemplates selection apparatus formed on each 
cell, in connection with other logic circuitry, in such a way 35 
that the logic circuits of the various cells of the array can 
be logically interconnected by the connection apparatus 
to form a linear array or chain of such cells. When so 
formed, there is a known, and minimum, delay formed 
between each logic circuit and the next one In the chain. *o 

While a detailed explanation of the present invention 
has been presented, it should be evident to those skilled 
in the art that various modifications can be made. For 
example, the configuration latches 71-75 can be re- 
placed with fuses that perform the sample function, with <s 
the cells being tested by probed connections from the 
host, and the fused connections interrupted as a result 
of the test to configure each cell in the chain. Further, 
while the foregoing discussion has referred to an array 
of identically constructed cells, this need not be true to so 
practice the present invention. For example, certain of 
the cells 10 may carry memory as the logic function 20, 
while others may carry arithmetic logic units, or other dig- 
ital function. Also, the configuration may be made the 
subject of a number of modifications and variations, ss 
When a cell is entered during formation of the chain, all 
boundaries of that cell could be opened, and the first of 
the open boundaries found to separate that cell from an- 



other target cell becomes the one across which the token 
is advanced. 

Finally, the discussion presented herein describes 
use of the invention for forming a linear array of cells from 
a wafer scale integrated array of such cells. While this is 
the best mode known of using the invention, it is by way 
of illustration only. As pointed out at the outset of this 
discussion, the invention is applicable to any array, and 
need not be necessarily confined to use in wafer scale 
integration. 



Claims 

1. A logic cell (10) suitable for use in a cellular array, 
the logic cell being formed to have N boundaries 
(North, South, East, West), each boundary having 
input and output bus means (IN-N/OUT-N, 
IN-S/OUT-S, IN-E/OUT-E, IN-W/OUT-W) for 
respectively communicating signals, each boundary 
being located between first and second adjacent 
boundaries, the logic cell comprising: 

selection means (12IM,12S,12E,12W) associ- 
ated with each boundary and having plural 
selection inputs, coupled to receive the input 
bus means and the output bus means of the 
associated boundary, and a selection output 
(30,31,32,33), the selection output associated 
with N-1 of the boundaries (West, North, East) 
being coupled to the output bus means (OUT-N, 
OUT-E, OUTtS) of the corresponding first adja- 
cent boundary (North, East, South), the selec- 
tion means being operable to select between 
the input bus means and the output bus means 
(IN-W/OUT-W, IN-N/OUT-N, IN-E/OUT-E); 
logic means (16,18,20) coupled between the 
selection output (33) of the remaining one of the 
selection means (12S) and the output bus 
means (OUT-W) of the corresponding first adja- 
cent boundary (West), the logic means being 
configured and constructed to perform logic 
functions; and 

control means (22) operably coupled to each of 
the selection means for causing at each selec- 
tion means selection of one of the plural selec- 
tion inputs. 

2. The logic cell of claim 1 , the control means including 
power-up means (27W.27W) operable to cause 
each of the selection means to select the corre- 
sponding output bus means for communication to 
the selection output. 

3. The logic cell of claim 1 or 2, including OPEN signals 
(OPEN-N, OPEN-S, OPEN-E, OPEN-W) associ- 
ated with each of the (North, South, East, West) 
boundaries, and means responsive to assertion of 
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any one of the OPEN signals to cause the corre- 
sponding selection means associated with such 
boundary to select the input bus means for commu- 
nication to the selection output. 

5 

4. In combination, a plurality of said logic cells 
(10A.10B, 10L) according to claim 1, 2 or 3 of 
substantially identical construction and formed on a 
semiconductor wafer 

70 

5. The combination of claim 4, wherein each of the 
logic cells is oriented to be rotated 180 degrees rel- 
ative to any adjacent logic cell. 

6. The combination of claim 4 or 5, including OPEN sig- is 
nals (OPEN-N,..., OPEN-W) associated with the 
boundaries of each of the logic cells, and means 
responsive to assertion of any one of the OPEN sig- 
nals to cause the corresponding selection means to 
select the input bus means for communication to the 20 
selection output. 

7. The combination of claim 6, wherein each of the 
logic cells includes means (22) for generating the 
OPEN signals, and means for communicating the 25 
generated OPEN signals to each adjacent logic cell. 

8. The combination of any one of claims 4 to 7, includ- 
ing means (12N,12(S), 12W.12 (W)) for logically 
connecting ones of the logic cells in a linear array 30 
for communicating data thereatong. 

9. The combination of claim 8, wherein the logical con- 
nection of the linear array incorporates use of the 
selection means (12(N), 12(S), 12(E), 12(W)) of 3S 
adjacent logic cells of the array. 



Patentanspruche 

40 

1. Eine logische Zelle (10), die fur die Benutzung in 
einer zellularen Anordnung geeignet ist, die logische 
Zelle ist dabei mit N-Begrenzungen ausgebildet 
(Nord, SOd, Ost, West). Jede Begrenzung hat eine 
Eingangs- und Ausgangsbusleitung (EIN-N / 4$ 
AUS-N, EIN-S / AUS-S, EIN-O / AUS-O, EIN-W / 
AUS-W) fur miteinander kommunizierende Signale, 
jede Begrenzung liegt zwischen den ersten und 
zweiten benachbarten Grenzen, die logische Zelle 
beinhaftet: so 

Auswahlleitungen (12 N, 12 S, 12 0, 12 W), die 
zu jeder Grenze zugeordnet werden und die 
mehrere Auswahleingange haben, welche 
gekoppelt sind, urn die Eingangsbusleitungen ss 
und Ausgangsbusleitungen der zugeordneten 
Begrenzung zu empfangen, sowie einen Aus- 
wahlausgang (30,31,32,33), der Auswahlaus- 



gang ist N-1 Begrenzungen (West, Nord, Ost), 
zugeordnet, welche an die Ausgangsbusleitun- 
gen (AUS-N, AUS-O, AUS-S), der entsprechen- 
den ersten benachbarten Begrenzung (Nord, 
Ost, Sud) angekoppelt sind, die Auswahlleitun- 
gen konnen so betrieben werden, daB sie zwi- 
schen den Eingangsbusleitungen und den Aus- 
gangsbusleitungen (EIN-W/ AUS-W, EIN-N / 
AUS-N, EIN-O/ AUS-O) auswahlen konnen; 
logische Leitungen (16,18,20), welche zwi- 
schen den Auswahlausgang (33) des einen 
uberbleibenden Auswahlausgangs (12 S) und 
die Ausgangsbusleitungen (AUS-W) der ent- 
sprechenden ersten nachsten Begrenzung 
(West) gekoppelt sind, wobei die logische Lei- 
tun g entworfen und konstruiert ist, um logische 
Funktionen auszuf uhren; und 
Kontrolleitungen (22), welche betrieblich an 
jede der Auswahlleitungen angekoppelt sind, 
um an jeder Auswahlleitung die Auswahl eines 
der mehreren Auswahleingange zu verursa- 
chen. 

2. Die logische Zelle des Anspruches 1 , wobei die Kon- 
trolleitungen Verstarkungsleitungen (27 W, 27 W) 
beinhalten, und die so betrieben werden konnen, 
da3 sie jede der Auswahlleitungen zur Auswahl der 
entsprechenden Ausgangsbusleitungen zur Kom- 
munikation mit dem Auswahlausgang veranlassen. 

3. Die logische Zelle des Anspruches 1 oder 2, die 
OFFEN-Signale beinhaltet (OFFEN-N, OFFEN-S, 
OFFEN-O, OFFEN-W), welche jeder der (Nord, 
Sud, Ost, West) Begrenzungen zugeordnet sind, 
und Leitungen, die die Sicherstellung angeben; daB 
jedes der OFFEN-Signale die entsprechenden Aus^ 
wahl leitungen, die einer solchen Begrenzung zuge- 
ordnet sind, dazu bringt, die Eingangsbusleitungen 
zur Kommunikation mit dem Auswahlausgang aus- 
zuwahlen. 

4. In Kombination mehrere der obengenannten logi- 
schen Zellen (10A, 10B, 10L), die den Anspru- 
chen 1, 2 oder 3 entsprechen, von substantial glei- 
cher Konstruktion sind und auf einem Halblei- 
ter-Wafer aufgebaut werden. 

5. Die Kombination des Anspruches 4, wobei jede der 
logischen Zellen so ausgerichtet ist, daB sie um 
180° relativ zu jeder nachsten logischen Zelle 
gedreht ist. 

6. Die Kombination des Anspruches 4 oder 5, wobei 
es OFFEN-Signale (OFFEN-N, ... OFFEN-W) gibt, 
welche den Begrenzungen jeder der logischen Zel- 
len zugeordnet sind, und Leitungen, welche die 
Sicherstellung angeben, daB jedes der 
OFFEN-Signale die entsprechenden Auswahllei- 
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tungen dazu bringt, die Eingangsbusleitungen zur 
Kommunikation mit dem Auswahlausgang auszu- 
wahlen. 

7. Die Kombination des Anspruches 6, wobei jede der 
logischen Zellen Leitungen (22) enthaft, urn die 
OFFEN-Signale zu erzeugen, und Leitungen, um 
die erzeugten OFFEN-Signale zu jeder nachsten 
logischen Zelle zu ubermitteln. 
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8. Die Kombination jedes der Anspruche 4 bis 7, die 
Leitungen (12N, 12 (S), ... 12W, 12(W)) enthalten, 
die einzelne der logischen Zellen in einer linearen 
Anordnung logisch verbinden, um Daten daruber 
auszutauschen. »s 

9. Die Kombination des Anspruches 8, wobei die logi- 
sche Verbindungder linearen Anordnung die Benut- 
zungderAuswahlleitungen (12(N), 12(S), 12(0), 12 
(W)) der nachsten logischen Zellen der Anordnung 20 
beinhaltet. 
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1. Cellule logique (10) appropriee pour une utilisation 

dans un r£seau cellulatre, la cellule logique etant 5. 
r6alis6e de maniere a avoir N limites (Nord, Sud, 
Est, Ouest), chaque limite ayant des moyens de bus 
d'entrSe et de sortie (IN-N/OUT-N, IN-S/OUT-S, 30 
IN-E/OUT-E, IN-W/OUT-W)pourcommuniquerres- 
pectivement des signaux, chaque limite 6tant situee 6. 
entre une premiere et une seconde limites adjacen- 
tes, la cellule logique comprenant : 

35 

des moyens deselection (12N, 12S, 12E, 12W) 
associes a chaque limite et ayant une pluralite 
d'entrdes de selection, couplers pour recevoir 
le moyen de bus d'entrde et le moyen de bus de 
sortie de la limite associ6e, et une sortie de 40 
selection (30, 31 , 32, 33), la sortie de selection 7. 
associ6e a N-1 des limites (Ouest, Nord, Est) 
6tant couple au moyen de bus de sortie (OVIN, 
OUT-E, OUT-S) de la premiere limite adjacente 
correspondante (Nord, Est, Sud), les moyens 
de selection etant aptes a fonctionner pour 
eff ectuer une selection entre les moyens de bus 
d*entr6e et les moyens de bus de sortie 8. 
(IN-W/OUT-W, IN-N/OUT-N, IN-E/OUT-E) ; 
des moyens logiques (1 6, 1 8, 20) couples entre so 
la sortie de selection (33) du moyen de selection 
restant (12S) et le moyen de bus de sortie 
(OUT-W) de la premiere limite adjacente corres- 
pondante (Ouest), les moyens logiques etant 
configures et construits pour execute r des tone- ss 9. 
tions logiques ; et 

des moyens de commande (22) couples de 
maniere fonctionnelle a chacun des moyens de 



selection pour provoquer, au niveau de chaque 
moyen de selection, la selection d'une entr6e 
de la pluralite d'entrees de selection. 

Cellule logique de la revendication 1 , les moyens de 
commande comprenant des moyens de mise sous 
tension (27W, 27W) pouvant dtre actionnes pour 
amener chacun des moyens de selection a s6lec- 
tionner le moyen de bus de sortie correspondant 
pour communication avec la sortie de selection. 

Cellule logique de la revendication 1 ou 2, compre- 
nant des signaux OPEN (OUVRIR) (OPEN-N, 
OPEN-S, OPEN-E, OPEN-W) associ6s a chacune 
des limites (Nord, Sud, Est, Ouest), et des moyens 
sensibles a la declaration de Tun quelconque des 
signaux OPEN pour amener les moyens de selec- 
tion correspondants associes a cette limite a selec- 
tion ner le moyen de bus d'entr6e pour communica- 
tion avec la sortie de selection. 

En combinaison, une pluralite de dites cellules logi- 
ques (10A, 10B, 10L) selon la revendication 1,2 
ou 3 de construction essentiellement identiques et 
realisees sur une piaquette de semiconducteur. 

La combinaison de la revendication 4, dans laquelle 
chacune des cellules logiques est orientee de 
maniere a etre tournee de 180° par rapport a une 
cellule logique adjacente quelconque. 

La combinaison de la revendication 4 ou 5, compre- 
nant des signaux OPEN (OUVRIR) (OPEN-N, .... 
OPEN-W) associes aux limites de chacune des cel- 
lules logiques, et des moyens sensibles a la decla- 
ration de run quelconque des signaux OPEN pour 
amener les moyens de selection correspondants a 
s6lectionner le moyen de bus d'entree pour commu- 
nication avec la sortie de selection. 

La combinaison de la revendication 6, dans laquelle 
chacune des cellules logiques comprend des 
moyens (22) pour g6n6rer les signaux OPEN 
(OUVRIR), et des moyens pour communique r les 
signaux OPEN genets a chaque cellule logique 
adjacente. 

La combinaison de Tune quelconque des revendica- 
tions 4a 7, comprenant des moyens (12N, 12(S), 
12W, 12 (W)) pour connecter de maniere logique 
certatnes des cellules logiques dans un reseau 
Iin6aire pour communiquer les donnees le long de 
ce r6seau. 

La combinaison de la revendication 8 dans laquelle 
la connexion logique du r6seau Iin6aire incorpore 
('utilisation des moyens de selection (12(N), 12 (S), 
12 (E), 12 (W)) des cellules logiques adjacentes du 
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